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Clustering Strings 
Background 

5 [0001] A growing application for relational database systems is a data warehouse which stores a vast 
quantity of data concerning, for example, a company's ongoing operations in a collection of tables. In 
such data warehouse systems, changes made to an entry in a particular table within the database may 
require changes to other entries. For example, a change to a product price entry may necessitate 
changes to a projected revenue entry. One method of implementing such changes is through the use 
10 of triggers. 

[0002] A trigger is a database object capable of executing specified triggered actions when a 
designated triggering statement occurs on a subject table with which the trigger is associated. 
Execution of the triggered action or actions, after the triggering action occurs, may additionally be 
contingent upon the satisfaction of certain conditions, or trigger conditions, within the trigger. For 
15 example, the trigger may be designed to insert a row into a second table if, after an update to a first 
table, a value in the first table exceeds a certain amount. 

[0003] Existing systems utilize statement triggers, which are evaluated once for each triggering 
statement. In certain circumstances, triggering events may cause iterative processing of the trigger 
with individual rows triggering separate changes which may require explicit coding of the required 
20 changes. Additionally, where a large number of rows are affected by the triggering statement 
interaction between a parsing engine and processing modules may result in excessive traffic on the 
system. 



Summary 

25 [0004] In general, in one aspect, the invention features a method for processing a trigger. The trigger 
is associated with a subject table in a relational database and defines a triggering statement and one or 
more triggered actions. The method includes determining that a triggering statement of a trigger will 
execute on a subject table row of a subject table and requesting a transition table in response to 
determining that the triggering statement will execute. The transition table includes a transition table 

30 row. The transition table row includes a first value associated with the subject table row and a second 
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value associated with the subject table row. The method further includes reading the transition table 
row from the transition table and identifying a processing unit to receive the transition table row and a 
triggered action of the trigger. The method also includes transmitting the transition table row and the 
triggered action to the identified processing unit to be processed. 

5 [0005] Implementations of the invention may include one or more of the following. The triggering 
statement may include one of an UPDATE, INSERT, INSERT/SELECT, and DELETE statement to be 
executed on the subject table. The triggered action may include a first triggered action of the trigger 
and a second triggered action of the trigger, and the method may include transmitting the transition 
table row by transmitting the transition table row, the first triggered action, and the second triggered 
10 action to the processing unit to be processed. 

[0006] In general, in another aspect, the invention features a database system. The database system 
includes a massively parallel processing system including one or more nodes, a plurality of CPUs, a 
plurality of data storage facilities each of the one or more CPUs providing access to one or more data 
storage facilities; and a process for processing a trigger associated with a subject table in a relational 

15 database residing on the one or more data storage facilities The trigger defines a triggering statement 
and one or more triggered actions. Each of the one or more nodes providing access to one or more of 
the CPUs and each of the one or more CPUs provides access to one or more of the data storage 
facilities. The process includes determining that a triggering statement of a trigger will execute on a 
subject table row of a subject table, and requesting a transition table in response to determining that the 

20 triggering statement will execute. The transition table includes a transition table row, which includes a 
first value associated with the subject table row and a second value associated with the subject table 
row. The process also includes reading the transition table row from the transition table, identifying a 
processing unit to receive the transition table row and a triggered action of the trigger; and transmitting 
the transition table row and the triggered action to the identified processing unit to be processed. 

25 [0007] Implementations of the invention may include one or more of the following. The triggering 
statement may include one of an UPDATE, INSERT, INSERT/SELECT, and DELETE statement to be 
executed on the subject table. The triggered action may include a first triggered action of the trigger 
and a second triggered action of the trigger, and the process may include transmitting the transition 
table row by transmitting the transition table row, the first triggered action, and the second triggered 

30 action to the processing unit to be processed. 
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Brief Description of the Drawings 
[0008] Fig. 1 is a block diagram of a node of a database system. 

5 [0009] Fig. 2 is a block diagram of a parsing engine. 

[0010] Fig. 3 is a block diagram of a parser. 

[001 1] Figs. 4 is a flowchart of a method for processing a row trigger 
[0012] Figs. 5-8 are flowcharts detailing a method for processing a row trigger, 
[0013] Figs. 9-12 are flowcharts detailing a method for processing a row trigger, 
10 [0014] Fig. 13 illustrates a system processing a row trigger; 
[0015] Fig. 14 shows a table during row trigger processing. 

Detailed Description 

[0016] The trigger executing technique disclosed herein has particular application, but is not limited, 
15 to large databases that might contain many millions or billions of records managed by a database 
system ("DBS") 100, such as a Teradata Active Data Warehousing System available from NCR 
Corporation. Figure 1 shows a sample architecture for one node 105 1 of the DBS 100. The DBS node 
105j includes one or more processing modules 110\ n, connected by a network 115, that manage 
the storage and retrieval of data in data-storage facilities 120i >j. Each of the processing modules 
20 110^ n may be one or more physical processors or each may be a virtual processor, with one or more 
virtual processors running on one or more physical processors. 

[0017] For the case in which one or more virtual processors are running on a single physical processor, 
the single physical processor swaps between the set of N virtual processors. 

[0018] For the case in which N virtual processors are running on an M-processor node, the node's 
25 operating system schedules the N virtual processors to run on its set of M physical processors. If there 

are 4 virtual processors and 4 physical processors, then typically each virtual processor would run on 
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its own physical processor. If there are 8 virtual processors and 4 physical processors, the operating 
system would schedule the 8 virtual processors against the 4 physical processors, in which case 
swapping of the virtual processors would occur. 

[0019] Each of the processing modules 110|...n manages a portion of a database that is stored in a 
5 corresponding one of the data-storage facilities 120j. .n- Each of the data-storage facilities 120i...n 
includes one or more disk drives. The DBS may include multiple nodes 1052...O in addition to the 
illustrated node 1051, connected by extending the network 115. 

[0020] The system stores data in one or more tables in the data-storage facilities 120i... N . The rows 
125i. .z of the tables are stored across multiple data-storage facilities 120i...n to ensure that the system 
10 n workload is distributed evenly across the processing modules 1 10i... N . A parsing engine 130 organizes 
the storage of data and the distribution of table rows 125i...z among the processing modules IIOl.n. 
The parsing engine 130 also coordinates the retrieval of data from the data-storage facilities 120i...n in 
response to queries received from a user at a mainframe 135 or a client computer 140. The DBS 100 
usually receives queries and commands to build tables in a standard format, such as SQL. 

[0021] In one implementation, the rows 125i ... z are distributed across the data-storage facilities 
120i...n by the parsing engine 130 in accordance with their primary index. The primary index defines 
the columns of the rows that are used for calculating a hash value. The function that produces the hash 
value from the values in the columns specified by the primary index is called the hash function. Some 
portion, possibly the entirety, of the hash value is designated a "hash bucket." The hash buckets are 
assigned to data-storage facilities 120i...n and associated processing modules 110i ...n by a hash bucket 
map. The characteristics of the columns chosen for the primary index determine how evenly the rows 
are distributed. 

[0022] In one example system, the parsing engine 130 is made up of three components: a session 
control 200, a parser 205, and a dispatcher 210, as shown in Figure 2. The session control 200 
25 provides the logon and logoff function. It accepts a request for authorization to access the database, 
verifies it, and then either allows or disallows the access. 

[0023] Once the session control 200 allows a session to begin, a user may submit an SQL request, 
which is routed to the parser 205. As illustrated in Figure 3, the parser 205 interprets the SQL request 
(block 300), checks it for proper SQL syntax (block 305), evaluates it semantically (block 310), and 
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consults a data dictionary to ensure that all of the objects specified in the SQL request actually exist 
and that the user has the authority to perform the request (block 315). Finally, the parser 205 runs an 
optimizer (block 320), which develops the least expensive plan to perform the request. 

[0024] A trigger processing technique includes four phases, as shown in Figure 4: a triggering 
5 statement generation phase 410, a triggered action generation phase 420, a triggering statement 
execution phase 430, and a triggered action execution phase 440. The technique allows for execution 
of row triggers, which operate on rows serially. The technique provides scalability and flexibility in 
the processing of triggers. 

[0025] Figures 5-8 illustrate one example of a system that performs the four phases illustrated in 
10 Figure 4. The triggering statement generation phase (block 410), illustrated in more detail in Figure 5, 
begins with parsing engine 130 determining that a received SQL request includes a triggering 
statement for a row trigger associated with a subject table stored on DBS 100 (block 510). Particular 
examples of DBS 100 may allow for different types of triggering statements. In a particular example 
of DBS 100, the triggering statement may represent an INSERT, INSERT/SELECT, UPDATE, or 
15 DELETE statement to be executed on the subject table. 

[0026] After detecting the triggering statement, parsing engine 130 identifies a particular processing 
module or modules 110 (block 520) that manage a data-storage facility or facilities 120 containing 
rows of the subject table affected by the triggering statement, triggering statement processing 
module(s). For the sake of simplicity, this description will assume parsing engine 130 identifies only a 

20 single processing module 110 as the triggering statement processing module, in this case, triggering 
statement processing module 110i. For a particular row trigger, multiple data-storage facilities 120 
may contain rows of the subject table that are affected by the triggering statement and, thus, parsing 
engine 130 identifies multiple triggering statement processing modules 110. In such a case, parsing 
engine 130 repeats the process described below for each data-storage facility 120 containing rows 

25 affected by the triggering statement, either sequentially or simultaneously. 

[0027] Parsing engine 130 generates triggering statement instructions for the triggering statement 
processing module 110i (block 530). The triggering statement instructions include the triggering 
statement and instruct triggering statement processing module 110i to generate a transition table. 
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Parsing engine 130 then transmits the triggering statement instructions to triggering statement 
processing module 110i (block 540). 

[0028] The triggered action generation phase (block 420), illustrated in greater detail in Figure 6, 
begins with parsing engine 130 generating instructions (block 610) for the execution of the triggered 
5 actions, triggered action instructions. Values in the transition row may represent parameterized data 
in the triggered action instructions. Parsing engine 130 then stores (block 620) the triggered action 
instructions until the completion of the triggering statement processing phase (block 430). After the 
completion of triggering statement execution phase (block 430), parsing engine will receive a 
transition table including values associated with the affected rows. Parsing engine 130 will then 
10 incorporate values from the transition table into the triggered action instructions, as described in 
greater detail below. This may include substituting values from the transition table for parameterized 
data in the triggered action instructions. 

[0029] The triggering statement execution phase (block 430) for this example system, illustrated in 
Figure 7, begins with triggering statement processing module 110i receiving the triggering statement 

15 instructions from parsing engine 130 (block 710). Triggering statement processing module 110i 
processes the triggering statement instructions (block 720). In processing the triggering statement 
instructions, triggering statement processing module 110i executes the triggering statement on the 
appropriate rows 125. For example, for an UPDATE trigger, the triggering statement processing 
module 110i applies the UPDATE statements to the rows or tables designated by the triggering 

20 statement instructions. 

[0030] Triggering statement processing module 110i then generates a transition table (block 730). The 
transition table includes values associated with rows 125 affected by the triggering statement 
instructions. For example, the transition table may include the value of a particular row 125 before 
execution of the triggering statement and the value of the same row 125 after execution of the 
25 triggering statement. In general, transition table may include any values appropriate for processing the 
trigger. After generating the transition table, triggering statement processing module 110] then 
transmits the transition table to parsing engine 130 (block 740). 

[0031] The triggered action execution phase (block 440), illustrated in greater detail in Figure 8, 
begins with parsing engine 130 receiving the transition table from triggering statement processing 



HOU01:813131.1 



Express Mail No. EV339222810US 
Date: December 15, 2003 



NCR Docket No. 11223 



module 1 10i (block 810). Upon receiving the transition table, parsing engine 130 incorporates values 
(block 820) from a first row of the transition table into the triggered action instructions to create a first 
set of triggered action instructions. For example, a trigger might be designed to archive old values of 
updated rows in the subject table. In this case, after an UPDATE initiates the trigger, parsing engine 
5 130 incorporates the old values of affected rows 125, as stored in the transition table, into the triggered 
action instructions to implement the archiving. 

[0032] Parsing engine 130 then identifies a particular processing module 110 (block 830) that manages 
a data-storage facility 120 containing rows of a table affected by the first set of triggered action 
instructions, a triggered action processing module. For the sake of simplicity, this description will 
10 assume parsing engine 130 identifies processing module 11 On as the triggered action processing 
module for the first set of triggered action instruction, i.e. as triggered action processing module 11 On. 
Parsing engine 130 then transmits the first set of triggered action instructions to triggered action 
processing module 110n (block 840). 

[0033] Triggered action processing module 11 On next determines whether the first set of triggered 
15 action instructions includes a trigger condition (block 850). If the first set does contain a trigger 
condition, triggered action processing module determines whether the condition is met (block 860). 
Returning to the archive example, the trigger might be designed to log an old transition row only if the 
old price entry is greater than some predetermined minimum. In this case, the trigger condition would 
be whether the price in the old transition row was greater than the minimum. If the trigger condition 
20 is satisfied or if there is no trigger condition, triggered action processing module 1 10n executes the first 
set of triggered action instructions (block 870). 

[0034] After triggered action processing module 11 On executes the first set of triggered action 
instructions or determines that the trigger condition is not satisfied, triggered action processing module 
11 On communicates completion of the first set of triggered action instructions to parsing engine 130. 

25 (block 880). Parsing engine 130 then determines whether another row of the transition table remains 
to be processed (block 890). If another row remains to be processed, parsing engine 130 and 
processing modules 110 repeat the process (blocks 820-890) for the remaining rows of the transition 
table until all rows of the transition table have been processed. Depending on the configuration of 
database system 100, multiple data-storage facilities 120 may hold rows affected by the triggered 

30 action statements, and parsing engine 130 may transmit triggered action instructions to multiple 
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processing modules 110 in the course of completing triggered action execution phase (block 440). If 
no transition table row remains to be processed, parsing engine 130 executes the remainder of the SQL 
request (block 895). 

[0035] An alternative example of the trigger processing system is illustrated in Figures 9-12. The 
5 alternative implementation provides for transmission of the transition table directly from triggering 
statement processing module 110i to triggered action processing module 11 On. This implementation 
may provide for more efficient row trigger processing in certain circumstances. 

[0036] The triggering statement generation phase (block 410) according to this example system, 
illustrated in more detail in Figure 9, begins with parsing engine 130 determining that a received SQL 

10 request includes a triggering statement for a row trigger associated with a subject table in the database 
(block 910). After detecting the triggering statement, parsing engine 130 identifies triggering 
statement processing module 110i (block 920) as described above. Parsing engine 130 also identifies 
various processing modules 110 (block 930), triggered action processing modules, that manage data- 
storage facilities 120 containing rows affected by the triggered actions associated with the row trigger. 

15 For illustrative purposes, multiple processing modules, specifically all of processing modules 1 IO2...N, 
will be assumed to hold a row or rows affected by the triggered actions. 

[0037] Parsing engine 130 generates triggering statement instructions for the triggering statement 
processing module 110i (block 940). The triggering statement instructions include the triggering 
statement to be executed and instruct triggering statement processing module HOj to generate a 
20 transition table. In this example system, the triggering statement instructions also identify triggered 
action processing modules 1 IO2. „n- Parsing engine 130 transmits the triggering statement instructions 
to triggering statement processing module 1 10i (block 950). 

[0038] The triggered action generation phase (block 420) for this example system, illustrated in more 
detail in Figure 10, begins with parsing engine 130 generating triggered action instructions (block 
25 1010) to execute the triggered actions of the trigger. The triggered action instructions in this example 
system instruct each triggered action processing modules IIO2...N how to process the portions of the 
transition table which that particular triggered action processing modules HO2...N will receive during 
the triggering statement execution phase (block 430). For example, for triggered action processing 
module 11 On the triggered action instructions may identify a specific location within data storage 
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facility 120n where triggered action processing module 11 On is configured to store transition tables 
received from triggering statement processing module 110i. As another example, triggered action 
instructions may reference values by their location within the transition table, and triggered action 
processing module 11 On may be responsible for identifying, during the triggered statement execution 
5 phase (block 440), the location where the transition table is stored. After generating the triggered 
action instructions, parsing engine 130 then stores the triggered action instructions (block 1020) until 
the completion of the triggering statement execution phase (block 430), as described in greater detail 
below. 

[0039] The triggering statement execution phase (block 430) for this example system, illustrated in 
10 more detail in Figure 11, begins with triggering statement processing module 110i receiving the 
triggering statement instructions from parsing engine 130 (block 1110). Triggering statement 
processing module 1 10i processes the triggering statement instructions (block 1 120). In processing the 
triggering statement instructions, triggering statement processing module 110i executes the triggering 
statement on the appropriate rows 125i... N . Triggering statement processing module 1 10i then generates 
15 a transition table (block 1 130). Triggering statement processing module 1 10i then transmits each row 
of the transition table to a triggered action processing module HO2...N as identified by the triggering 
statement instructions (block 1 140). 

[0040] The triggered action execution phase (block 440) for this example system, illustrated in more 
detail in Figure 12, begins with triggered action processing modules HO2...N receiving rows of the 

20 transition table from triggering statement processing module 110i (block 1210). Each triggered action 
processing module 1 IO2...N stores the transition table rows received by that triggered action processing 
module (block 1220). Parsing engine then identifies a first triggered action processing module (block 
1230), for the purposes of this example, triggered action processing module 11 On. Parsing engine 
transmits a first set of triggered action instructions to the first triggered action processing module 1 10n 

25 (block 1240), instructing triggered action processing module 1 1 On to process the first set using the first 
row in the portion of the transition table received by triggered action processing module 1 10n- 

[0041] Once triggered action processing module 11 On has received the first set of triggered action 
instructions, triggered action processing module 1 10n incorporates values from the first transition table 
row into the triggered action instructions (block 1250). Parsing engine 130 may instruct triggered 
30 action processing module 11 On as to the location of the transition table row associated with that 
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particular set of triggered action instructions. The triggered action instructions may identify the 
location of the stored transition table or triggered processing module 110 may determine the location in 
another appropriate manner. Triggered action processing module 11 On then determines whether the 
triggered action instructions include a trigger condition (block 1260). If the triggered action 
5 instructions contain a trigger condition, triggered action processing module 11 On determines whether 
the trigger condition is met (block 1270). 

[0042] If the trigger condition is satisfied or if there is no trigger condition, triggered action processing 
module 11 On executes the first set of triggered action instructions (block 1280). The triggered action 
instructions may include references to the values of the associated transition table row. For example, 
10 the triggered action instructions may instruct triggered action processing module 1 10 N to insert a row 
in the archive table that includes the previous price of a product that was updated during the triggering 
statement processing phase. When processing this instruction, triggered action processing module 
1 10n reads the previous price from the transition table row and inserts a new row in the archive table 
that includes the previous price. 

15 [0043] Once triggered action processing module 1 10 N executes the action or determines that the trigger 
condition is not satisfied, triggered action processing module 11 On notifies parsing engine 130 that 
triggered action processing module 11 On has finished processing the first set of triggered action 
instructions (block 1290). Additionally, if additional sets of transition table rows remain to be 
processed in the portion of the transition table received by triggered action processing module 11 On, 

20 triggered action processing module 1 10n may also communicate to parsing engine 130 the location of 
the next remaining transition table row received by triggered action processing module 11 On. 
Otherwise, triggered action processing module 11 On may indicate to parsing engine 130 that triggered 
action processing module 1 10 N has no stored transition table rows remaining to be processed. 

[0044] If additional rows remain to be processed for processing module 11 On (block 1295), parsing 
25 engine 130 and processing modules 110 repeat the process (blocks 1240-1295) for the remaining sets 
of triggered action instructions. If not, parsing engine 130 determines if other triggered action 
processing modules 120 still must process transition table rows (block 1300). If so, parsing engine 
130 repeats the process (1230-1300) for the remaining triggered action processing modules 1 10, one at 
a time. When no transition table rows remain to be processed on any triggered action processing 
30 modules 110, parsing engine 130 executes the remainder of the SQL request (block 1310). 
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[0045] This alternative system may provide more efficient trigger processing in certain circumstances. 
By eliminating transmission of the transition table from triggering statement processing module 110i 
to parsing engine 130 and from parsing engine 130 to triggered action processing module 11 On, this 
example system may reduce the time and network resources needed to process the row trigger. This 
5 example system may also allow for increased scalability as the transition table does not need to be 
returned to parsing engine 130 for processing, which may lead to bottlenecks when multiple row 
triggers are processing simultaneously. 

[0046] Figure 13 illustrates operation of one example system according to the first example system 
discussed above with respect to Figures 5-8. For the purposes of this example, a trigger and subject 
10 tables are defined as: 

CREATE TABLE Tabl (EmpJDl INT, Sectionl INT, Salaryl INT); 
CREATE TABLE Tab2 (Emp_DD2 INT, Section2 INT, Salary2 INT); 

CREATE TRIGGER Trigl AFTER UPDATE ON Tabl 
15 REFERENCING NEW AS NEWROW OLD AS OLDROW 

FOR EACH ROW 

( 

DELETE FROM Tab2 WHERE Emp_ID2 = OLDROW.EmpJDl; 

INSERT INTO Tab2 (NEWROW.EmpJDl, NEWROW.Sectionl, NEWROW.Salaryl); 

20 ) 

Based on this definition, when a row in "Tabl" is updated, the example system will determine 
whether a row exists in "Tab2" that contains the same value for "Emp_ID". If so, the example system 
will delete the row in "Tab2" and replace the row with an updated version of the row from "Tabl ." 

[0047] In this example, parsing engine 130 receives an SQL request 145 that includes an "UPDATE" 
25 statement. Parsing engine 130 then determines the "UPDATE" statement is a triggering statement for 
the row trigger "TRIGGER" which, for the purposes of this example, affects rows 125a and 125b 
stored on data storage facility 120i. As a result, parsing engine 130 identifies triggering statement 
processing module 1 10i based on its association with storage facility 120i. 

[0048] Parsing engine 130 generates triggering statement instructions 150 that include an "UPDATE" 
30 instruction for each of rows 125a and 125b and generates triggered action instructions 170. Parsing 
engine 130 then transmits triggering statement instructions 150 to triggering statement processing 
module 110t- Triggering statement processing module 110 updates rows 125a and 125b. Triggering 
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statement processing module 110i also generates transition table 160. Transition table 160 includes 
transition table rows 165a and 165, which contain both the old and new values of rows 125a and 125b, 
respectively. Triggering statement processing module 110i then transmits transition table 160 to 
parsing engine 130. 

5 [0049] Parsing engine 130 receives transition table 160 from triggering statement processing module 
110i. Parsing engine 130 incorporates the values in transition table 160 into a set of triggered action 
instructions 170. Specifically, parsing engine 130 incorporates the values in transition table rows 165a 
and 165b into a first set 170a and a second set 170b of triggered action instructions: 

DELETE FROM Tab2 WHERE Emp_ID2 = "2 1357"; 
10 INSERT INTO Tab2 ("21357", "3", "125000"); 

and: 

DELETE FROM Tab2 WHERE Emp_ID2 = "21398"; 
15 INSERT INTO Tab2 ("21398", "6", "75000"); 

[0050] Parsing engine 130 then identifies a processing module or modules 110 corresponding to a 
data-storage facility or facilities 120 that stores rows of "Tab 2" associated with first set 170a, in this 
20 case, triggered action processing module 11 On. Parsing engine 130 transmits triggered action 
instructions 170a to triggered action processing module(s) 1 10n. 

[0051] Figures 14a-c illustrate the contents of specific rows in "Tab2" during processing of triggered 
action instructions 170a and 170b. After receiving first set 170aof triggered action instructions, 
triggered action processing module 11 On begins processing first set 170a, as shown in Figure 14a. 
25 Triggered action processing module 11 On determines that the trigger condition of triggered action 
instruction 170a is satisfied by row 125x. Thus, triggered action processing module 1 10n executes first 
set 170a, deleting row 125x and adding row 125aa, as shown in Figure 14b. 

[0052] After processing first set 170a, triggered action processing module 1 10n notifies parsing engine 
130 that triggered action processing module 110n has completed executing first set 170a. Parsing 
30 engine 130 then identifies a processing module or modules 1 10 corresponding to a data-storage facility 
or facilities 120 that stores rows of "Tab 2" associated with second set 170b, in this case also, triggered 
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action processing module 11 On. Parsing engine 130 transmits triggered action instructions 170b to 
triggered action processing module(s) 1 10n- 

[0053] Triggered action processing module 11 On then begins processing second set 170b. Triggered 
action processing module 11 On determines that the trigger condition of second set 170b is satisfied by 
5 row 125z. Thus, triggered action processing module 1 10n executes second set 170b, deleting row 125z 
and adding row 12bb, as shown in Figure 14c. Triggered action processing module 1 10n then notifies 
parsing engine 130 that triggered action processing module 11 On has completed executing second set 
170b. Parsing engine 130 then returns to executing SQL request 145. 

[0054] The text above describes one or more specific embodiments of a broader invention. The 
10 invention also is carried out in a variety of alternate embodiments and thus is not limited to those 
described here. For example, as mentioned above, while the invention has been described here in 
terms of a DBMS that uses a massively parallel processing (MPP) architecture, other types of database 
systems, including those that use a symmetric multiprocessing (SMP) architecture, are also useful in 
carrying out the invention. The foregoing description of the preferred embodiment of the invention has 
15 been presented for the purposes of illustration and description. It is not intended to be exhaustive or to 
limit the invention to the precise form disclosed. Many modifications and variations are possible in 
light of the above teaching. It is intended that the scope of the invention be limited not by this detailed 
description, but rather by the claims appended hereto 
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